Elementary proof of Jordan-Kronecker theorem 



Ivan K. Kozlov 



Abstract 

In this paper we prove the Jordan-Kronecker theorem which gives a canonical 
form for a pair of skew-symmetric bilinear forms on a finite-dimensional vector 
space over an algebraically closed field. 



1 Introduction 

The Jordan-Kronecker theorem gives a canonical form for a pair of skew-symmetric 
bilinear form on a finite-dimensional vector space over an algebraically closed field. This 
theorem from linear algebra has recently found various applications in various fields of 
mathematics (see, for example [lj, [3J). The proof of the Jordan-Kronecker theorem 
can be found in |2] and [3]. In this paper we give a simpler proof of this theorem. 

Throughout the paper we assume that all vector spaces are finite dimensional and 
the underlying field has characteristic 7^ 2. 

THEOREM 1 (Jordan-Kronecker) . Let A and B be skew- symmetric bilinear forms 
on a vector space V over a field K. If the field K is algebraically closed, then there exists 
a basis of the space V such that the matrices of both forms A and B are block-diagonal 
matrices: 
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where each pair of corresponding blocks Ai and Bi is one of the following: 
1. Jordan block with eigenvalue A G K 
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A Kronecker block is a (2k + 1) x (2k + 1) block, where k > 0. In particular, if 
k = 0, then Ai and Bi are two lxl zero matrices 

A t = (0) B t = (0) 

REMARK 1. It is easy to prove that the Jordan-Kronecker form of two forms A 
and B is unique up to the order of blocks. 

REMARK 2. If e±, . . . , e^, fo, . . . , fk-i is the basis of a Jordan block with eigenvalue 
oo, then in the basis f , e 1 , fi, . . . , fk-i, e& the matrices of the forms are 
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If ei, . . . , efc, fo, fi, ■ ■ ■ , fk is the basis of a Kronecker block, then in the basis 
fo, ei, fi, e-i-, fi, ■ ■ ■ i e-k, fk the matrices of the forms are 
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2 Self-adjoint operator on a symplectic space. 

First, let us consider the case when one of the forms in nondegenerate. (Without loss 
of generality this is form B). Let us restate the problem. 

Recall that any bilinear function B : V x V — > IK defines a map B : V — > V* given 
by the formula 

(Bu, v) = B{u, v), 

where (Bu, v) is the value of a covector Bu on a vector v. If a bilinear form is nonde- 
generate Keri? 7^ 0, then it defines an isomorphism between the given space and its 
dual V ~b V*. 

Put P = B~ l A : V — >■ V. The operator P is self-adjoint with respect to both forms 
A and B. 

A(Pu,v) = A(u,Pv), B(Pu,v) = B(u,Pv) 
In the sequel we need the following simple assertions. 

ASSERTION 1. If V is a self-adjoint operator on a symplectic space V, then the 
orthogonal complement of an invariant subspace W C V is invariant. That is 



PW CW^ PW ± C w^- 
Proof. For any v G W 1 - we have B(u, Pv) = B(Pu, v) = 0, since Pu G W. 



□ 



ASSERTION 2. Let P be a self-adjoint operator on a symplectic space (V,u). Then 
for any vector v G (V, u) all vectors v, Pv, . . . , P n v, . . . are pairwise orthogonal. 



Proof. Evidently, B(P i v, P j v) = B(P i+ h,v) = B(v,P 



0. 



□ 



Now Theorem [T] can be restated as follows. 

THEOREM 2. For any self-adjoint operator V : V 2n — > V 2n on a symplectic space 
(V 2n ,B) over an algebraically closed field IK there exists a basis of V 2n such that the 
matrix P of the operator V and the matrix B of the form B are block- diagonal matrices 
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Each pair of blocks Pi and Bi has the form 
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Proof. Theorem^ The proof is in two steps. 
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Step 1. First, let us prove the statement when V is a nilpotent operator V n = 0. 

Let us show how to extract one block. Suppose that the degree of the operator 



V is m, that is 



pm = Qj pm-l ^ o 



Take an arbitrary vector e\ G V such that P m l e\ ^ 0. Let e« = P l l e\. Then 
(ei, . . . , e n ) is an isotropic subspace. 

Since the form B is nondegenerate on V there exists a vector f n G V such that 

B(e i ,f n ) = 6 i n 

The existence of the vector /„ easily follows from the following simple assertions 
from linear algebra. 

ASSERTION 3. Any isotropic subspace is contained in a Lagrangian subspace. 

ASSERTION 4. Any basis ei, . . . , e n of a Lagrangian subspace L C (V,u) can be 
extended to a symplectic basis e«, fj of the space (V,u) 

u(eijj) = 5) 

Put fi = P n ~ l f n . Then e^, fj is a basis of a Jordan block. It is easy to see that 

B(e i ,e j )=0, B(/ i ,/ j ) = 
(this is assertion [2]) . It is also easy to see that 

B(e i ,f j ) = 5 i j 

Indeed, B( ei , fj) = B(e u P n ^f n ) = B{P n ^e h f n ) = B(e n+i _ v f n ) = 6%+^ = 

It means that vectors ei, fj are linearly independent. In the basis ei, fj the re- 
strictions of the form B and the operator V to the space (e^, fj) have matrices 
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Step 2. General case. The space V decomposes into the sum of generalized eigenspaces 
of the operator V 

ask 

Recall that a generalized eigenspace with eigenvalue A consists of all vectors v G V 
such that (P — XE) m = for some natural m G N. 
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Assertion 5. Generalized eigenspaces are orthogonal with respect to the form B 

V x J_ B V», A^/j 

Proof. If A 7^ /i, then the restriction of the operator (P — XE) to is nonde- 
generate. Hence for any vector v G the vector w = (P — \E)~ 1 v such that 
(P — XE)w = v is well-defined. 

For any e> G V> , G we have 

B(e x , e M ) = B(e\, (P - XE)(P - XE)~ x e lx ) = P((P - \E)e\, (P - AP)" 1 ^) 
= . . . = - AP) m e A , (P - AP)- m e M ) = 

□ 

To conclude the proof, it remains to apply step 1 to the restriction of the operator 
P — AP to the corresponding generalized eigenspace for each eigenvalue A. 

Theorem [2] is proved. □ 

3 Proof of Jordan— Kronecker theorem. 

Proof. Jordan-Kronecker theorem. If the form B is nondegenerate, then everything is 
proved (see Theorem [2]). Suppose that KerP ^ 0. 

Let us show how to extract one block. That block will be either a Kronecker block 
or a Jordan block with eigenvalue oo. We need to do the following: 

1. To decompose the space into a sum of subspaces orthogonal w.r.t. A and B 

V = V m © W m , V m ± a ,b w m 

2. To find a basis e^, fj of the space V m such that 

Aia, fi) = Sj +li B{e i J j ) = 8), 
and all other pairs of basic vectors are orthogonal w.r.t. A and B. 

We construct a block in several steps. On odd steps we search for vectors fi and on 
even steps we try to find vectors ej. If we can not find a vector, then we have found a 
block. 

Step 1. Take an arbitrary vector / G KerP and any additional subspace W\ C V 

Step 2. Take a vector e\ such that 
Put V 2 = (ei,/ > and W 2 = 



(Jo) + W 1 = V 
A( ei ,/ ) = 1 

V 2 ±A 
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Step 2k + 1. After 2k steps we have constructed subspaces V 2k , W 2k and a basis / , ei, /i, . . . , /fc_i, e fc 
of the space V 2 fc such that 

(a) All vectors e*, fj are orthogonal to the space W 2k w.r.t. the form A 

F 2 fe -La W2* 

(b) All vectors except maybe for e k are orthogonal to the space W 2k w.r.t. the 
form B 

V 2k ^ ± B W 2k 

(c) In the basis / , e±, f±, . . . , f k -i, e k the restrictions of forms have matrices 
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1 



\v 2k 



\ 



-1 

1 



V 



Take a vector G W 7 ^ such that 
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B(e k ,f k ) = 1. 

Put VWi = \/ 2fc © (/*) and V^ 2fc+1 = V 2 \\ x fl W 2fe 

Step 2 A; + 2. After previous steps we have found subspaces V 2k+ i,W 2k+ i and a basis 
/o, ei, /1, . . . , e fc , / fc of V2 fc+ i such that 

(a) All vectors e*, /j are orthogonal to the subspace W 2k+ i w.r.t. the form B 

V 2k+ \ -Lb W 2k+ i 

(b) All vector except maybe for f k are orthogonal to the subspace W 2k+ \ w.r.t. 
the form A 

V 2k _U W 2 fc+i 

(c) In the basis /o, ei, /1, . . . , e^, the restrictions of forms have matrices 



/o -1 

1 



2fc + l 



\ 



-1 

1 



/o 



2k+l 



1 
-1 



1 

-1 oy 



6 



Take a vector e^+i G W 2 k such that 

M e k+i,fk) = 1- 
Put 1/ 2fc+2 = F 2fe+ i © (e fc+ i) and W 2fc+2 = ^ 2 i+ 2 H W 2fe+ i 

If the algorithm stopped on the 2&-th step (we could not find a vector fk+i), then 
V^fc is a Jordan block with eigenvalue oo and if we stopped on the (2k + l)-th step 
(there is no vector ek+i), then V 2 k+i is a Kronecker (2k + 1) x (2k + 1) block. 

Indeed, it is not hard to see that V{ and Wi form two sets of nested subspaces 

Vicy 2 cy 3 c... 

Wt D W 2 D W 2 D ■ ■ ■ 

After 2k steps in the basis fo, e\, fx, . . . , fk-i, &k (and any additional basis of the 
space W 2 k) the matrix of the form A is 
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where A 2 k is the matrix of restriction of the form A to W 2 k- 

Analogously, after (2k + l) steps in basis / , ei, fi, ■ ■ ■ , Ck, fk (and an arbitrary basis 
of W^fc+i) the matrix of the form B is 
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where B 2 k+\ is the matrix of restriction of the form B to W 2 k+i- 

This concludes the proof. □ 

REMARK 3. Actually there is no need to prove Theorem [2j If the field IK is al- 
gebraically closed, then there always exists a degenerate linear combination of forms 
A + XB for some A G KU {oo}. If the field K is not algebraically closed, then Theorem 
[2] remains true if and only if all eigenvalues of V lie in K, or equivalently if the char- 
acteristic polynomial of the operator V splits into linear factors over K (compare to 
the Jordan normal form theorem). Kronecker blocks and Jordan blocks with eigenvalue 
oo can be extracted over any field with characteristic ^ 2 (we did not use algebraic 
closeness of the field in that part of the proof). 
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